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SUBCOURSE OVERVIEW 


This subcourse is designed to teach the application of Boolean Algebra. You will use skills and 
knowledge taught in IT 0342, IT 0343, IT 0344, and IT 0345. If you notice any difficulty during this 
course, review the preceding subcourses before continuing. 


Subcourses IT 0342, IT 0343, IT 0344, and IT 0345 are prerequisites for this subcourse. 
This lesson replaces SA 0716. 
TERMINAL LEARNING OBJECTIVE 


ACTION: Select the indicated function when a switch is closed, select the Boolean function of 
presented drawings, simplify Boolean expressions using the laws of Boolean 
Algebra, select the number of possible truth combinations for a given Boolean 
expression, select a correctly completed truth table, identify equivalent expressions, 
derive a minterm expression from the sum-output column of a truth table, select the 
minterm expression derived from the carry-output column of a truth table, choose 
the simplified Boolean expression derived from a Veitch diagram, select the 
expression equal to given logic diagrams, and complete a statement indicating the 
first step involved in designing logic circuits. 


CONDITION: Given a diagram of a switch, a Boolean expression with up to eight variables, Veitch 
diagrams, logic drawings, truth tables, or written statements. 
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OVERVIEW 
LESSON DESCRIPTION: 


This subcourse is designed to teach the application of Boolean Algebra. You will use the skills 
and knowledge taught in T0342, IT 0343, IT 0344, and IT 0345. If you notice any difficulty during this 
course, review the preceding subcourses before continuing. 


TERMINAL LEARNING OBJECTIVE 


ACTION: Select the indicated function when a switch is closed, select the Boolean function of 
presented drawings, simplify Boolean expressions using the laws of Boolean 
Algebra, select the number of possible truth combinations for a given Boolean 
expression, select a correctly completed truth table, identify equivalent expressions, 
derive a minterm expression from the sum-output column of a truth table, select the 
minterm expression derived from the carry-output column of a truth table, choose 
the simplified Boolean expression derived from a Veitch diagram, select the 
expression equal to given logic diagrams, and complete a statement indicating the 
first step involved in designing logic circuits. 


CONDITION: Given a diagram of a switch, a Boolean expression with up to eight variables, Veitch 
diagrams, logic drawings, truth tables, or written statements. 
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1. A digital computer uses bistable circuits as electronic switches. 
These electronic switches are put in a definite order to perform 
certain prescribed tasks, such as adding, comparing, etc. When 
designing switching circuits for the first digital computers, it became 
evident that a simple mathematical way of representing switching 
circuits was needed so that these circuits could be simplified. It was 
found that Boolean algebra could be used to represent and to 
simplify these electronic switching circuits. 

Boolean algebra is used to and to 


electronic switching circuits. 


2. Since Boolean algebra is based upon elements having two 
possible conditions, or states, it is readily adaptable to electronic 
switching circuits. A switching circuit can be in only one of two 
possible conditions at any given instant: it is either open, or it is 
closed. Using Boolean notation, a switch which may be open or 
closed is represented by a variable, such as A,A,B,B,L,L, etc. To 
avoid confusion in this program, the labeling of a switch will indicate 


the function of the switch when closed. 
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1. represent 


simplify 


(Continued) 


For example: indicates function A is present 
when the switch is closed. 
B indicates function is 


present when the switch is 


Select two reasons for using Boolean algebra with digital- 

computer electronic switching circuits. 

a. To simplify electronic switching circuits. 

b. To perform more complex mathematical operations. 

c. To create more complex switching circuits. 

d. To decrease the ease of designing electronic switching 
circuits. 


e. To represent electronic switching circuits. 


A switch can be in only one of two possible states at any given 
instant: either open or closed. If variable C is used to indicate 
the function present when a given switch is closed, the opposite 


function, C, would be present when that switch is open. For 


example: indicates function X is present 

when the switch is closed; when the switch is open, the 
opposite function, X, is present. 

a indicates function is present 
when the switch is closed; when the switch is open, function 


is present. 
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2B 5. What function is present when each of the following switches is 
closed closed? Py 
a. —F d. —7 
. ——"E7— 2 ——"3 
ot 1 ——+ 
3. a. 6. Several fundamental switching networks are shown below with 
e. their appropriate Boolean notations. The variable (A, B, C --etc.) 
representing each switch indicates the function is present when that 
switch is closed. Assuming each switching network is part of a 
complete circuit, the Boolean notation is as follows: 
4.0 s er re SA f = 
3 - { = xtw 
x 
Ee 
J 
. b — 25 
Oa 
vie a 
d ai 
“T = AsDsE 
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6. (Continued) 


In example c, the result of switching function AB will allow 
current to flow only when both A and B are closed. In example 
d, the result of switching function K +L will allow current flow 


when either K or L is closed. 


Match the switching networks in column A with the appropriate 


Boolean notation in column B. 


A B 

a. (W#X) 

(1) —a b. W+Y 
c. WX 


(3) f. (W+X)(W+Y) 


g. W+X 
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7. What function is present when each of the following switches is 


open? 


8. State the two reasons for using Boolean algebra with digital- 
computer electronic switching circuits. 


(1) 


(2) 


9. A switching network may contain a number of switches 
represented by the same variable. When the function of a 
variable is present, the function is present for every switch 


represented by that same variable. For example: 


pao 


The switching network above contains two switches represented 
by variable A. When function A is present, both switches 


represented by variable A will be closed. 
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9. (Continued) 


b. Q A switching network which contains four switches represented 
ak by variable C will have switches closed 
dU when function C is present. 
e8 
f_4 
8. To 10. The figure below represents a switching network which 
represent 
electronic contains four individual switches. Notice that two of the 
switching 
circuits. switches are represented by the same variable, X. 
To simplify AL 
electronic x c 
switching 
circuits. = ee ee 


When the function of variable X is present for this network, 
represented by variable X will 
(both switches/only one switch) 
be F 
(closed/open) 


11. A Boolean expression can be written for switching circuits after 
first determining which combination of switches must be caused 
to obtain an output. For example, the AND circuit of two 


switches (variables) is shown below. 
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9. four 11. (Continued) 


Switch A or switch B may be either open or closed (O or 1 


10. both position). The series circuit will provide an output only if both A 
switches 
closed and B are closed; i.e., equal to 1. If either switch A or switch B 


is open (i.e., equal to 0), then the circuit will not provide an 
output. The Boolean expression representing this switching 


circuit is AB. 


Assuming there is a complete circuit for each of the following 
switching circuits, the Boolean expressions representing the 


output would be 


aoe ee 


= EF(AB+C) 


= AC+AD 
Ke wpe 
wn wz. 

= XO+FX 
Mignon ed 
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1. (Continued) 


a 


Write Boolean expressions for the following switching circuits: 
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a. (LM+N) P 


. (A+B)(CA) 


(D+B) 


. CX+X 


. (A+B+C)(DE) 


(F+G+HI+JKL) 


. EAS+Y 


12. Match each of the switching networks in column A with the 
appropriate Boolean expression in column B. 


A B 
a. (D+B)E 
Oy Fg 
b. D+D+E 
a 4 
E 
c. D+E 
(2) x 
d. DE 
D —Ee— 
B 
(3) 
D 
E 
B 


13. TEST FRAME 
What function is present when each of the following 
switches is closed? 
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es 
ao @ 


2 
rl 


> om 


14. One of the applications of Boolean algebra is the simplification 


of switching networks. For example, the switching network 
shown below can be simplified to a circuit consisting of only one 


switch which performs the same function. 


A 


Veet 


The switching network shown above is simplified as follows: 


Step 1. Write the Boolean expression for the network. 
A+AB 
Step 2. Simplify the expression, using the basic laws of 
Boolean algebra. 
A + AB = original expression 
A= result of absorption (A + AB = A) 
Step 3. Draw the switching network which represents the 


simplified expression. 


eee ee eres 
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14. (Continued) 


The original switching network, consisting of three switches, 
has been simplified to one switch which performs the same 
function. 

Simplify the switching network below, using the basic laws of 


Boolean algebra. Draw the simplified circuit. 
D a 


D 


SOLUTION TO FRAME 14: 
Step 1. D +DE 
Step 2. D + DE = original expression 
D = result of absorption (D + DE = D) 


D = simplified expression 


Step 3. 


eee 


15. Write the Boolean expressions for the following switching 


circuits: 


16. What function is present when each of the following switches is 


open? 
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15. 17. Simplify the switching circuit below, using the basic laws of 
Boolean algebra. Draw the simplified circuit. 
a. A(B+C+D) E 


b. (F#G+H+J) 


(KL)(M+N A 

+OP+QR) 
c. (S+T+U)(VW) 2 

(X+YZ) 
16. 18. Match each of the switching networks in column A with the 
a. 2 appropriate Boolean expression in column B. 
b. G A A B 

N 

c. F a. ABC 

= (1) a 
4.6 b. A(B+C) 
eK c. JK(M+N) 
fe of wT 

(2) A B ce d. J+K+M+N 
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17. 


19. Write the Boolean expressions for the following switching 


circuits: 
A De——_ 
B 
c 
a. 


a 


phe 
‘Tee 


20. Simplify the switching circuit below, using the basic law of 


Boolean algebra. Draw the simplified circuit. 


x 


Kot 
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19. 21. The objective of using Boolean algebra in digital-computer 
a. (A+B+C) D study is to determine the ‘truth value’ of a combination of two 
b. (EF) +G or more statements. For any Boolean function, there is a 
c. (H+J) K(L+M) corresponding truth table, which shows in tabulated form the 
d. N+(OPQ) true condition of the function for each occasion in which 
conditions can be assigned to its variables. In binary 
Boolean algebra, 0 and 1 are the symbols assigned to the 
variables of any function. 
The objective of using Boolean algebra in digital-computer 
study is to determine the 
of the combination of two or more statements. 
20 22. In designing logic circuits for a computer, the first step is to 


construct a truth table. The truth table not only provides a 
ready reference for use in analyzing the operating theory of 
the circuit, but also is useful in developing the overall signal- 
flow diagram. 

The first step in designing logic circuits for computers is to 


construct a 
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21. truth value 


22. truth table 


23. The objective of using Boolean algebra in digital-computer 


study is to determine the. 


of the combination of or 


statements. 


24. The number of possible truth combinations of a given number 
(n) of binary variables is 2°. 
2 binary variables = 2" = 2? = 4 combinations 
3 binary variables = 2" = 2° = 8 combinations 
4 binary variables = 2" = 2* = 16 combinations 
To construct a truth table for the Boolean expression AB will 
require 2?, or 4, rows--one row for each truth combination, as 


indicated below. 


a|s|olol>| 
alolslola) 
| > 

SJolol¥ 


How many possible truth combinations are there for the 


following Boolean expressions? 


a. DE d. N+A+D 
b. NREV e. EZ+RA 
c. L+A f. NAVY 
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23. truth value 


25. The first step in designing logic circuits for computers is to 


two a 
more 
24. 26. Write the number of possible truth combinations for the 
a. 2=4 following Boolean expressions: 
b. 24=16 a. (A+B+C) D 
co. 2=4 b. (EF) +G 
d. 2°=8 c. N+OP+QR 
e. 2°=16 d. U+V 
f. 2*=16 


27. What is the objective of using Boolean algebra in digital- 


computer study? 


28. What is the first step when designing logic circuits for digital 


computers? 
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25. construct 


29. Write the number of possible truth combinations for the 


truth table following Boolean expressions: 
a. SO+ON d. B+E 
b. WHE e. D+ONE 
c. WILL 
26. 30. Assume a problem is presented that requires the design of a 
a. 24=16 circuit which will add two binary digits. The first step is to 
b. 2=8 construct a truth table which includes an output for each 
c. 2°=32 combination of possible input states. From the rules for 
d. 27=4 binary addition, a truth table is derived as shown below. 
0 +0 =O with a carry of 0 
27. To O+ 1 with a carry of 0 Rules for binary 
1+0=1 with a carry of 0 addition 


determine the 


truth value of the 


combination of 


two or more 


statements. 


1+1=0 with a carry of 1 


INPUTS OUTPUT 

A B_| SUM | CARRY Truth table derived from 

0 0 0 0 the rules for binary addition 
0 1 1 0 

1 0 ‘t 0 

1 1 () ih 


28. construct 


truth table 


Construct a truth table for a circuit that will add two binary 
digits. Label the inputs C and D. Show the SUM and the 


CARRY outputs. 
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29. 

a. 2°51 

b. 22=4 

c. 2=8 

d. 2=4 

e. 2*=16 

30 
INPUTS] OUTPUTS 
| D [SUM]CARRY 
ajo, oo} o 
opt tT fo 
Tyo; 1 | 0 
T}T] oO [tT 


31. The truth table provides a simple means for testing the 


logical equivalence of two or more Boolean expressions. To 
test the logical equivalence of two expressions, construct a 
truth table for both expressions. If both expressions have the 
same truth value for each case (row) in the truth table, the 
expressions are equivalent and can be substituted for each 


other. For example: Prove that AtAB=A. 


A B AB | A+AB | AtAB=A 
0 0 0 0 1 
0 if 0 0 1 
1 0 0 1 1 
1 1 1 1 1 


The third column in the truth table above represents the 
logical product (AB) for two variables. The fourth column 
represents the logical product and sum (A+AB) of two 
variables. A"1" is placed in this column when either the A 
column or the AB column or both have a truth value of 1. 
The fifth column is a comparison of the first column (A) and 
the fourth column (A+AB). A 1 is placed in this column 
whenever the truth value of the two columns is the same; 


i.e., both 0 or both 1. 
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31. (Continued) 


) 


Since the final column results in all 1's, the expression 


A+AB = Ais proved equivalent in all cases. 


a. Complete the following truth table: 


A B_| A+B | A(A+B) [ A(A+B) =A 
0 0 0 0 
0 1 1 0 
1 0 1 1 
1 1 1 1 


b. The expression A(A+B) = A 


equivalent. 


(is/is not) 


32. Construct a truth table which will add two binary digits. Label 


the inputs E and F. Show both the SUM and the CARRY 


outputs. 


INPUTS 


OUTPUTS 


SUM_| CARRY. 
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31. 33. For a function to be performed, a MINTERM EXPRESSION 
a. A(AtB) =A 
1 can be derived for each output column from a truth table. 
1 
1 One output column is taken at a time, and a Boolean product 
is written for each output condition that is a1. After the 
b. is 
Boolean product which represents each 1 output is written, 
the outputs are ORed together to form a MINTERM 
EXPRESSION. For example, the diagram below is the truth 
table for a circuit that will add two binary digits. 
INPUTS OUTPUT 
A B SUM CARRY 
0 [() 0 0 
0 1 1 0 
1 [() 1 0 
1 1 0 1 
32 
E | F [SUM CARRY] To derive a MINTERM EXPRESSION for each output 
ojo] 0 0 
OTE (0) column, the Boolean product is written for each 1 output. 
1{0[ 1 0 
1{1[ 0 { Use only one output column at a time. The Boolean product 


for the SUM-output column is derived as follows: 

The first 1 occurs when A is 0 and B is 1; thus, the Boolean 
product for this condition is AB. 

The next 1 occurs when A is 1 and B is 0; thus, the Boolean 


product for this condition is AB. 
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33. (Continued) 


Either Boolean product results in a 1 output. The sum-output 


column MINTERM EXPRESSION becomes AB+AB by 


combining the two Boolean products using the OR operation. 


Derive a minterm expression for the 1 output in the CARRY- 


output column of the truth table below. 


INPUTS OUTPUT 
A B SUM CARRY 
0 0 0 0 
0 1 1 0 
1 0 1 0 
1 1 0 1 
34. Complete the truth table below. 
a. 

X [LY [XY [_X(X#¥) X(X+Y) =X 

0 0 0 0 

[0 1 1 0 

1 0 1 1 

1 1 1 1 


b. Is the expression X(X+Y) =X equivalent in all cases? 
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33. AB 
Solution: 


A‘1 output occurs 
in the CARRY 
column when A is 
1 and Bis 1; 
thus, the Boolean 
product for this 
condition is AB. 


34. 
a. X(X+Y) =X 
4. 
d, 
1 
1 
b. Yes. 


35. The truth table below represents a circuit which will be 
encountered in digital computers. Notice, there are three 
binary variables, A, B, and K. The possible truth 


combinations are 2" = 2° = 8, as shown. 


SUM CARRY 


a} ]4|5] c/o] ojo} >| 
a}a|olofa}}cjo}a 
3}o]s]O}3fo}3/o} a 


3}o|o|3}o}=)-)o 
ala) slofsfo}o}o| 


To derive a minterm expression for the SUM-output column, 
first write the Boolean product for each output which is a 1 
in the SUM column. After the Boolean product is written for 
each 1 output, the outputs are ORed together to form a 


minterm expression. The SUM-output minterm expression 


derived from the truth table above is 
ABK + ABK + ABK + ABK 
Derive the minterm expression from the CARRY output of 


the truth table above. 
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35. ABK + ABK 


+ ABK + ABK 


36. Derive a minterm expression from the SUM-output column 


of the truth table below. 


INPUTS OUTPUTS 
SUM CARRY 


al lo}o}>| 


B 
[) 
7 
0 
7 


U 
[() 
1 
1 
[() 


3}o}olo 


37. Construct a truth table for adding two binary digits. Label 
the inputs A and B. Show both the SUM and the CARRY 


outputs. 


INPUTS OUTPUTS. 
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36. AB+AB 


38. Minterm expressions which have been derived from a truth 
table may not always be in the simplest form. If the minterm 
expressions are plotted on a Veitch diagram, a simplified 
expression may be extracted. The SUM and the CARRY 
output minterm expressions are plotted on the Veitch 


diagrams below. 


A A 
tytn ts 5 kn coke B Xx 
SUM=ABK+ABK+ABK+ABK B X xX 
K K 
A A 
7 a = B x x x 
37 CARRY=ABK+ABK+ABK+ABK B Xx 
K K 
E | F [SUM|CARRY 
Investigation reveals the expression extracted from the SUM 
Veitch diagram is exactly the same as the expression is in 
the simplest form. 
Extract the simplified expression from the Veitch diagram of 
the CARRY function. 
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38. AB + BK +AK 


39. Derive a minterm expression from the SUM-output column 


of the truth table below. 


INPUTS OUTPUT 
CARRY 


=| 


a} alolo|a}alo}o|a 
alola|ola}ol}o}z| 


a}olo|sjofa}a)o/¢| 
3} 3}4]0]3)0}o}o) 


3} 3}4]4)ofofo}o}>} 


40. Complete the truth table below. 


x Y__[|_X#¥_| X(X#¥) | X(K#Y) = X 
0 0 0 0 
0 1 1 0 
1 0 1 1 
1 1 1 1 


b. Is the expression X(X+Y) =X equivalent in all cases? 
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K + ABK 


39. 


+ ABK + ABK 


40. a. X(X+Y) =X 


b. Yes 


41. After a simplified expression has been extracted from a 
Veitch diagram, the final step in designing logic circuits, 
using Boolean algebra, is to draw the appropriate logic 
diagram to represent the simplified expression. The sum 
expression and the carry expression for a circuit which will 
add two binary digits are 

AB + AB SUM EXPRESSION 

AB CARRY EXPRESSION 
Since there are two outputs consisting of (1) the sum output 
and (2) the carry output, the logic diagram must show two 
outputs when completed. 
To diagram the sum output, first recognize the expression 
AB + AB as an overall two-input OR circuit containing inputs 


AB and AB. The first step in drawing the logic diagram is 


weurs “8 ] Aes Ae AB 
AB 


Diagram each input and draw the appropriate logic symbols 


shown below. 


as follows: 
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41. (Continued) 


To diagram the carry function (AB) of the circuit, simply tie 
inputs A and B into an AND-logic symbol and indicate the 


carry function as follows: 


CARRY 
OUTPUT 


Draw the logic diagram for the following expressions which 
describe a circuit that will add two binary digits. Label the 
two outputs. 

DE + DE = SUM OUTPUT 


DE = CARRY OUTPUT 
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SOLUTION TO FRAME 41: 


CARRY 
OUTPUT 


42. Extract a simplified Boolean expression from the Veitch 


diagram below. 


43. Derive a minterm expression from the SUM-output column 


of the truth table below. 


IM. CARRY 


alslolo|> 


B 
0 
q 
0 
7 


ola|alolc| 


alololo 
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42. RTZ+RT 


43. AB+AB 


44. The Boolean expressions below describe a circuit which will 
add two binary digits. Draw the logic diagram for the circuit 
and label each output. 

AB + AB = SUM 


AB = CARRY 
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SOLUTION TO FRAME 44: 


SUM 


OUTPUT 


CARRY 
OUTPUT 


45. Derive a minterm expression from the CARRY-output 


column of the truth table below. 


INPUTS OUTPUT 
CARRY 


=| 


a}}]5]ofolo}o]>| 
a}alolo|a}a}ojo|a 
alo}ajo]afo}4}o}z| 
a}olo|s}of=|a}o]¢| 
3}4}]o]sfo}cjo) 


46. Extract a simplified Boolean expression from the Veitch 


diagram below. 


m7 
x| 
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45. ABK + ABK 


+ ABK + ABK 


46. DFJ+DJ 


47. The Boolean expressions below describe a circuit which will 
add two binary digits. Draw the logic diagram for the circuit 
and label each output. 

CL +CL=SUM 


CL = CARRY 
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SOLUTION TO FRAME 47: 


c CL 
Ci +c0 SUM 
L OUTPUT 
cL CARRY 
OUTPUT 
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